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1.1 Set Theory 



♦Set : a collection of things 

♦Elements: are things that 
make up the set 



♦Set A contain elements x,y,z 
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1.1 Set Theory 



□ Some definitions: 

Inclusion: xe A — »xisanelementinsetA 
Subset :AcB 

Equality : A = B -> AcB&BcA 
Universal Set (S) 
Null Set (^) has no elements 

Ven diagram : used to display realtionships among sets, 

the lage rectangle is the universal setS 
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1.1 Set Theory 



□Operations in Set Algebra 



(1) Union 



xeA^jB iff x e A or xeB 
















(2) Intersection 
















xeAnB iffxeA and x e B 




A or B 




A and B 



(3) Complement 

x e A c iff x £ A 
A C =S-A 
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1.1 Set Theory 



^Operations in Set Alge 



(4) Difference 



xeA-B iff xgA&x^B 
A-B = Afl# c 





A and B called disjoint iff AnB = $ 
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1.1 Set Theory 



Mutually Exclusive m^ 



A collectionof sets Al, , An is mutually exclusive iff 

At n A, = O 




Collectively Exhaustive *u&a~*~. 



A collectionof sets Al ,..., An is collectivdy exhaustive iff 

A1UA2UA3 = S 
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1.1 Set Theory 



DEMORGAN LAW 






(Au5) 
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A slice of pizza sold by Gerlanda's Pizza is either 
Regular Pizza(R) or Tuscan(T) 
Each slice may have mushrooms(M) or onions(O) 
As described by the Venn diagram. 



Shade the region of Venn diagram for the following sets: 
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(a)R 



(d) RLJM 
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(f) T - M 



r^M 
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PROBLEM 1.1.1 



From Quiz1.1 ask the following questions: 

(a) Are T and M mutually exclusiv e? 




No,Tf}M*<& 




(b) Are R,T and M collectively exhaustive ? 




(d) Does Gerlands make T pizzas with M and O? 

No, T & O are Mutually exclusive 




PROBLEM 1.1.1 



(e) Does Gerlands make R pizzas that have neither M 
nor O? 





Yes, as shown in Venn diagram 
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PROBLEM 1.1.2 




| From Quiz1.1 write Gerlanda's menu in words: 

-Regular with mushrooms and onions 
-Tuscan with mushrooms 
-Tuscan without mushrooms 



1 




15 



M*><»> 



1.2 Applying Set Theory to Probability 



* 
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Sample space of an experiment is the: 

- finest 9^ain (all possible outcomes identified separately) 

- mutually exclusive and 

- collectively exhaustive set. 

e.g.: Roll six-sided die one time 
S={1,2,3,4,5,6> 

Subset of sample space 
e.g.: event E1={Roll 4 or higher}={4,5,6} 

Note: event that contains all sample space is 
called event space 
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1.2 Applying Set Theory to Probability 



* 




AjjxJI f Ua3 



Sample space of an experiment is the: 

- finest 9^ain (all possible outcomes identified separately) 

- mutually exclusive and 

- collectively exhaustive set. 

e.g.: Roll six-sided die one time 
S={1,2,3,4,5,6> 

Subset of sample space 
e.g.: event E1={Roll 4 or higher}={4,5,6} 

Note: event that contains all sample space is 
called event space 
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Letter may be: voice call(v) or data call(d) 
Observation a sequence of three letters . 
Write the elements of the following sets. 



(1) A1=First call is a voice call 
A1 ={vvv,vvd,vdv,vdd} 

(3) A3=AII call are the same 
A1={vvv,ddd} 

(5) B1=First call is data call 
A1={dvv,dvd,ddv,ddd} 

A1&B1 are Mutually exclusive and 
collectively exhaustive 
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(7) Voice and data alternate 
A1={vdv,dvd} 
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PROBLEM 1.2.1 




Experiment of monitoring a fax transmission 

Speed: low(l),medium(m),high(h) 

Length: short faxes 2p(t),long faxes 4p(f) 

(a) What is the sample space of the experiment ? 

S.S = {ltjf,mt,mf,ht,hf} speed 



(b) Event A1={medium speed fax} 

Al = {mt,mf] 

(c) Event A2={short fax 2p.} 





PROBLEM 1.2.1 



(d) Event A3= High speed h or low speed ? 




(e) Are A1,A2 and A3 Mutually exclusive 

No, Al n A2 = {mt} * O 



(f) Are A1,A2 and A3 collectively exhaustive 

Yes,Al\jA2[jA3 = [S} 
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PROBLEM 1.2.2 




Three machines X,Y and Z are produced integrated 
circuits :acceptable(a),fails(f) 

Observe a sequence of three test results from the three 
machines ? 



(a) Sample space 



S.S = {aaa, oaf, afa, off, faa, faf, jffa, jff} 




1.3,1.4 Probabilitv Axioms 



1 



(1) P[A]£0 

(2) P[S] = 1 




(3) P[A 05 B] = P[A] + PP]°^p\ A B] 

If A&B Mutually exclusive 
Then: p[au b]=P[A]+P[B] 

(4) P[@>]=0 



A\ r\ A1 = <D 



<g 



CI) P[A fc ]=i-[PM 




£(§) P[A A mj =PlA,BJ~\Pimj , A airadl \B 



{7} \Pl/A A &2 = \PlA.X\ = F>l/&2 



23 



v <•>♦■> 




o 



Equally likely Outcomes: P[S l\ 



fl 



e.g. Roll six-sided die in which all faces are equally likely 

E1 ={roll 4 or higher}={4,5,6} 

P[E1 ]=3/6=1/2 "*\ x 

'•J 
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Quiz 1.3 




a 



Test grades (T) 0-100 

Score 90-100 (A), 80-89 (B) , 70-79 (c) , 60-69 (D) Jess 60 (F) 

All scores between 51-100 (S.S=50 elements) 

All scores are equally likely 



Find the following probability : 



(a) P[{S 79}] = — (d) P[T > 80] = — = 0.42 

50 50 

(c) P[ A] = — (e) P[T < 90] = — = 0.78 

50 50 

25 



(/) P[C grade or 


better] = 


: (70 -> 100) 


31 
'=50 


= 0.62 






(g) P[pass] 


= (60- 


-►100) = 


41 _ 

50 " 


0.82 
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Quiz 1.4 




*< 



Classify the call as: 
Lona(L) or Brief (B) 
Voice(V) or Data(D) 

P[V]=0.7 , P[L]=0.6 , P[VL]=0.35 
Find the following probabilities: 




= {LV,W 



P[V]=P[LV]+P[VB]*P[VB]=0.7-0.35=0.35 
P[L]=P[LV]+P[LD]*P[LD]=0.6-0.35=0.25 




P[LV]+P[LD]+P[BV]+P[BD]=P[S]=1 
P[BD]=1 -(0.25+0.35+0.35)=0.5 



L 0.35 

B 0.35 
0.7 



|»1 

0.25 
0.5 
0.3 



0.6 
0.4 

1 
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L 0.35 

B 0.35 

0.7 



0.25 0.6 

0.5 0.4 

0.3 1 



(1) P[DL] = 0.25 



(2) P[D u L] = P[D] + P[L] - P[D n L] 
= 0.3+0.6-0.25 = 0.65 



(6) P[LB] = 
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PROBLEM 1.3.1 



Computer program are classified by: 
Length of the code & Execution time 

More than 150 lines -> Big (B) 

Less than or equal 150 lines — ► Little(L) 



program run in less than 0.1 sec 
program required at least 0.1 sec 



Fast(F) 
Slow(W) 



P[LF]=0.5 , P[BF]=0.2 , P[BW]=0.2 
What is the Sample Space(S.S) ? 






F 
W 



0.2 0.5 

0.2 0.1 29 



PROBLEM 1.3.1 



Calculate: 




(a) P[W] = 0.2+0.1 = 0.3 

(b) P[B] = 0.2+0.2 = 0.4 



(c) P[W uB] = P[W] + P[B] - P[W nB] = 0.3 + 0.4 - 0.2 = 0.5 



F 0.2 0.5 0.7 
W 0.2 0.1 0.3 

^1 0.4 0.6 



SS = {BF,BW,LF,LW] 
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PROBLEM 1.3.4 



Roll six-sided die once ^observe the number of dots. 



H 






C • 



What is the sample space? 

SJ5 = {1,2,3,4,5,6} 



What is the probability of each sample outcome ? 

P[Si] = - 



What is the probability of E, the event that the roll is even ? 

= {2,4,6} 




P[E] = P[{2}] + P[{4}] + P[{6}] = - + - + - = - 

6 6 6 2 31 



PROBLEM 1.3.5 



Quiz of 10 point 

Score of students between 



10 



What is the probability of A, which requires the 
student to get a score of 9 or more ? 

A = {9,10} 





PIA1 = ,P[{9}] + P[{10}] 



11 11 
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What is the probability of F, which requires the student 
to get a score of less than 4? 



PROBLEM 1.3.5 



Quiz of 10 point 

Score of students between 



10 



What is the probability of A, which requires the 
student to get a score of 9 or more ? 

A = {9,10} 





PIA1 = ,P[{9}] + P[{10}] 



11 11 
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What is the probability of F, which requires the student 
to get a score of less than 4? 



PROBLEM 1.4.1 



Mobile telephones perform handoffs as they move from cell to cell. During 
a call, a telephone either performs zero handoffs (//q), one handoff (Hi), 
or more than one handoff {H 2 ). In addition, each call is either long (L), if it 
lasts more than three minutes, or brief (B). The following table describes 
the probabilities of the possible types of calls. 



L 
B 



H H\ H 2 



0.1 0.1 0.2 
0.4 0/1 0.1 



What is the probability P[Hq] that a phone makes no handoffs? What is 
the probability a call is brief? What is the probability a call is long or there 
are at least two handoffs? 



34 



(a) Find P[Ho] ? 

P[Ho]=0.1 +0.4=0.5 

(b)Find P[B] ? 

P[B]=0.4+0.1+0.1=0.6 

(c) Find P[L U H2 ] ? 

=P[L]+P[H2]-P[L.H2]=0.4+0.3-0.2=0.5 



\YM 




B 


0.1 


0.1 


0.2 


0.4 
0.6 

1 


0.4 


0.1 


0.1 


0.5 


0.2 


0.3 
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